Tương tự như nhiều loài trong chi Synodontis, S. geledensis xương đỉnh đầu của chúng kéo dài ra phía sau đến tia vây đầu tiên của vây lưng thì dừng lại.[4] Hai bên đầu chúng mọc ra hai cái xương hẹp, cứng, nhám, dài, đỉnh thì nhọn.[5] Nhờ bộ phận này mà các nhà nghiên cứu có thể nhận dạng được loài cá này.

Chúng có 3 cặp râu. Một cặp ở hàm trên thì dài, không phân nhánh, có thể có màng ở nối với cơ thể ở gốc, khi mở rộng thì có chiều dài bằng hoặc khoảng 1 1⁄3 chiều dài của đầu[5]. Còn hai cặp ở dưới thì có độ dài không bằng nhau. Cặp ngoài cùng thì dài hơn cặp trong cùng gấp hai lần và cả hai đều phân nhánh.[5]

Tia vây đầu tiên của vây lưng và vây ngực thì cứng và có đỉnh nhọn[3]. Ở phần lưng thì hơi cong, dài bằng khoảng 1⁄2 chiều dài của đầu hoặc ngắn hơn một chút, phía trước thì mềm và phía sau thì nhiều răng cưa hơn[5]. Còn ở phần ngực thì dài từ 2⁄3 đến bằng chiều dài của đầu và có răng cưa ở 2 bên[5]. Vây hậu môn thì có 5 tia vây không nhánh và 7 đến 8 tia vây phân nhánh[5]. Vây đuôi thì chia ra làm 2 rất rõ ràng, thùy đuôi ở trên thì dài hơn thùy bên dưới.[5]

Ở hàm trên thì răng của chúng có hình cái đục, còn ở hàm dưới thì có hình chữ S (hay hình cái móc)[3][4]. Số lượng răng ở hàm dưới thường được dùng để phân biệt các loài, ở Synodontis caudovittatus thì hàm dưới có 20 đến 35 cái răng.[5]

Cơ thể của loài cá này có màu nâu hoặc có màu giống trái oliu, có thể có những đốm đen hình tròn có kích thước không bằng nhau trên đó. Bên cạnh đó, gai của chúng thì có chất độc.[5]

Chiều dài của chúng khi trưởng thành có thể lên đến 43 cm (17 in)[2] và có trọng lượng lên đến 820 gram (29 oz)[2]. Nhìn chung thì cá thể giống cái thì to hơn giống đực dù cùng lứa tuổi với nhau.[6]